wikioi p1219 骑士游历

直接贴代码，还是用的记忆化。

#include<stdio.h>
#include<iostream>
using namespace std;
const int MAX_N=51;
int N,M;
long long A[MAX_N][MAX_N];
int x1,y1,x2,y2;
int init()
{
	scanf("%d %d",&N,&M);
               scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	A[x1][y1]=1;
} 
int r(int x,int y,long long t)
{
	if (x<1||y<1||x>N||y>M) return 0;
	else A[x][y]+=t;
}
int work()
{
	int i,j;
	for (i=1;i<=N;i++)
	for (j=1;j<=M;j++)
    {
        r(i+1,j-2,A[i][j]);
        r(i+1,j+2,A[i][j]);
        r(i+2,j+1,A[i][j]);
        r(i+2,j-1,A[i][j]);
    }
}
int put()
{
	cout<<A[x2][y2];
}
int main()
{
	init();
	work();
	put(); 
	return 0;
}